#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=1e5+10;
int c[N];
pii seg[N];
int n,m;
int a[N];
bool check(int num)
{
	for(int i=0;i<=n;i++) a[i]=0;
	for(int i=1;i<=num;i++)
	{
		a[c[i]]=1;
	}
	for(int i=1;i<=n;i++)
	{
		a[i]=a[i-1]+a[i];
	}
	for(int i=1;i<=m;i++)
	{
		int l=seg[i].first;
		int r=seg[i].second;
		int len=r-l+1;
		int cnt=a[r]-a[l-1];
		if(cnt>len/2)
		{
			return true;
		}
	}
	return false;
}
void solve()
{
	cin>>n>>m;
	
	for(int i=1;i<=m;i++)
	{
		int l,r;
		cin>>l>>r;
		if(l>r) swap(l,r);
		seg[i]={l,r};
	}
	int q;
	cin>>q;
	for(int i=1;i<=q;i++)
	{
		cin>>c[i];
	}
	int l=1,r=q+1;
	int f=0;
	while(l<r)
	{
		int mid=l+r>>1;
		if(check(mid)) r=mid,f=1;
		else l=mid+1;
	}
    if(f) cout<<l<<endl;
    else cout<<-1<<endl;
} 
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}

	return 0;
}

